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Abstract 

We show that the probabihty that two permutations of n letters have the same 
number of cycles is 
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Our purpose here is to prove the following 

Theorem 1 Let two permutations ofn letters be chosen independently uniformly at random. 
The probability that they have the same number of cycles is 
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This question was raised by Miklos Bona. 



The Stirling cycle numbers 



are defined by 
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and, as is well known, 
cycles. It follows that 



is the number of permutations of n letters that have exactly k 
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of course, but what can be said about f{n) = X)a 



Since for any polynomial g{z) = J2k=o with real or complex coefficients we have 
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we have in particular that 
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where Hn-i = Y^m=i 1/"^ is the {n — l)st harmonic number. 
Now the familiar Gamma function of analysis is given by 
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and consequently 
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The method of Laplace for integrals (e.g., PP) now shows that the behavior of our integral 
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for large n is given by 
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The final result is that 
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which completes the proof of the theorem. 
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